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Abstract — The direct part of Stein's lemma in quantum hypothesis testing is revisited based on a key 
operator inequahty between a density operator and its pinching. The operator inequahty is used to show 
a simple proof of the direct part of Stein's lemma without using Hiai-Petz's theorem, along with an 
operator monotone function, and in addition it is also used to show a new proof of Hiai-Petz's theorem. 
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1 Introduction 

Quantum hypothesis testing is a fundamental problem in quantum information theory, because it is 
one of the most simple problem where the difhculty derived from noncommutativity of operators appears. 
It is also closely related to other topics in quantum information theory, as in classical information theory. 
Actually, its relation with quantum channel coding is discussed in Q] 

dcf 

Let 7i be a Hilbert space which represents a physical system in interest. We assume d — dimT-^ < cxj 
for mathematical simplicity. Let C{H) be the set of linear operators on Ti and define the set of density 
operators on H by 

s{n) l^i' {p e c{n) \p^p*> 0, Tr[p] = 1 } . (1) 

We study the hypothesis testing problem for the null hypothesis Hq : pn '= p®" G 5(7^®") versus the 
alternative hypothesis Hi : cr„ cr®" G where p®" and cr®" are the nth tensor powers of 

arbitrarily given density operators p and a in S{Ti). 

The problem is to decide which hypothesis is true based on the data drawn from a quantum measure- 
ment, which is described by a positive operator valued measure (POVM) on 7i®", i.e., a resolution of 
identity Mn,i = In by nonnegative operators Af„ = {Mn,i} on 7i®". If a POVM consists of projections 
on 7i®", it is called a projection valued measure (PVM). In the hypothesis testing problem, however, it 
is sufficient to treat a two- valued POVM {Mq, Mi}, where the subscripts and 1 indicate the acceptance 
of Hq and Hi, respectively. Thus, an operator A„ G C{TC'^") satisfying inequalities < An < In is 
called a test in the sequel, since A„ is identified with the POVM {An, In — An}. For a test An, the error 
probabilities of the first kind and the second kind are, respectively, defined by 

a„(A„) "^^^ Tr[p„(/„ - An)], /3„(A„) 1^' Tr[a„A„]. (2) 

Let us define 

/?:(£) =^ min{/3„(A„) | A„ : test, a„(A„) < e}, (3) 
and the quantum relative entropy: 

Dip\\a)''^'TT[pi\ogp~\oga)]. (4) 

Then we have the following theorem, which is one of the most essential theorem in quantum information 
theory. 
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Theorem 1 (Stein's lemma) 



lim i log/3: (£) = -D(p|ja). (5) 

n— i-oo Tl 



The first proof of (|^) was composed of two inequalities. One is the direct part given by Hiai-Petz 



limsnp-logp:{e) <~D{p\\a), (6) 

n — *oo ^ 

which takes an equivalent form (sec Q): 

3{A„ : testjj^i such that lim a„(yl„) = and limsup ^ log/3„(A„) < -L»(p||cr), (7) 

and the other is the converse part given by Ogawa-Nagaoka Q . A direct proof of the equality (H) was 
also given by Hayashi ||^ using the information spectrum approach in quantum setting 

Preceding the direct part (^), Hiai-Petz proved an important theorem which is explained as fol- 
lows. Let DMr,{Pn\Wn) be the classical relative entropy (Kullback divergence) between the probability 
distributions {Tr[p„M„.i]} and {Tr[cr„M„.i]}. Then the monotonicity of the quantum relative 
entropy yields 

D{p\\a)>-DMAPnhn) (8) 
n 

for any POVM Af„, and there exists a POVM that attains the equality if and only if p and a mutually 
commute. In other words, the right-hand side (RHS) of ^ is less than the quantum relative entropy 
for any POVM in general. In this situation, however, Hiai-Petz proved that the RHS of (||) with good 
POVMs can achieve the quantum relative entropy asymptotically as follows. 



Theorem 2 (Hiai-Petz [§) 



D(p||cr) = lim - sup DM„(pn II cr„), (9) 

too n jv/^ 



where the supremum is taken over the set of POVMs on TL®^ . 

They combined (^) with the classical hypothesis testing problem to show the direct part (^). Another 
proof of Hiai-Petz's theorem ^ was also given by Hayashi |^ using the representation theory of the 
general linear group on H,. In the original proof of Hiai-Petz's theorem (||), the pinching £a-„{pn) de- 
fined in Appendix |A| played an important role. Since SaSPn) commutes with cr„, they are diagonalizcd 
simultaneously as follows 

SaSPn) = ^ Ki^jMnJ, cr„ = ^ ^„jM„j. (10) 

j j 

Finally M„ = {Mnj} was shown to be a PVM that attains the quantum relative entropy, i.e., 

-D(£crSPn) \\o-n) = - D M„{P7i\\crn) *£'(p|k) {u Oo). (11) 

In order to connect Hiai-Petz's theorem (||) with the direct part (||) and (Q), we needed to apply 
Stein's lemma in classical hypothesis testing so far, as mentioned above, considering independent and 
identically distributed (i.i.d.) extensions of the probability distributions {Tr[p„M„^i]} and {Tr[(T„M„^i]}. 
The purpose of this manuscript is to show a direct proof of (^) and (|^) after Q , based on a key operator 
inequality, without using the achievability of the information quantity (|9|) nor i.i.d. extensions of the 
probability distributions. As is mentioned by Nagaoka the proof also leads to Hiai-Petz's theorem 
(^ consequently. Here a direct proof of Hiai-Petz's theorem is also shown using the key operator 
inequality as well as a proof by way of the direct part of Stein's lemma (Q). 
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2 The Direct Part of Stein's Lemma 

In the sequel, let us denote SaSPn) as for simplicity, and let v{an) be the number of eigenvalues 
of Un mutually different from others as defined in Appendix A key operator inequality |^ follows from 
Lemma ^ in Appendix which was originally appeared in 

Lemma 1 

Pn < v{an)'p^. (12) 

Note that the type counting lemma (see e.g. |lOj, Theorem 12.1.1) provides 

v{an)<in + iy. (13) 

Following j5|, let us apply the operator monotonicity of the function x i — > —x^'^ (0 < s < 1) (see e.g 
PI) to the key operator inequality (|l^) so that we have 

W^-' < vicTnYp-'. (14) 

Here, let us define the projection {X > 0} for a Hermitian operator X ~ XiEi as 

{X > 0} ''=^' J2 (1^) 

i:Xi>0 

Now we focus on a test defined with a real parameter a by 

^„(a) ='{p^-e"V„ >0}, (16) 

which satisfies the following theorem. 
Theorem 3 For < Vs < 1, we have 

an {Sn{a)) <{n+ 1^" e"["^-^(^)l , (17) 

Pn (Sn{a)) < e'"^ (18) 

where 

V'(s) =^ -logTr [paip-'ai] . (19) 

Proof: Since the definition of Sn{a) provides (p^ — e"'^(j„) Sn{a) > 0, the upper bound on /3„ (S'„(a)) is 
given by 

Tr [<JnSn{a)] < e-^-^Tr [p^Snia]] < e""". (20) 

On the other hand, commutativity of operators and an leads to S'n(a) = {p^* — e^^^cr* > 0} for 
Vs > 0, and hence we have (p^T"* — e"'"'crfj) (/„ — Sn{a)) < 0. Note that S'„(a) also commutes with cr„. 
Therefore, taking the property of the pinching ( p9|) in Appendix ^ into account, a„ (S'„(a)) is bounded 
above as follows 

Tr [pn {In - Snia))] = Tr [p^ (/„ - S'„(a))] 

= Tv[-p^'-'p^'{ln~Sn{a))] 

< e"'^^Tr [p^i-V^ {In-Sn{a})] 

< e"'^^Tr [p;r'"V^] . (21) 

Using (p^), ( pl| ) is bounded above further as 

Tr[p„ {ln~Sn{a))] <e"'^«Tr 

< i;(a„)''e"''''Tr 

< (n + l)'^''e"[''''-'''('*)l, (22) 
where the last inequality follows from (|l^). ■ 

^ Although the way to derive the operator inequality and the definition of v(a„) are different from those of it results 
in the same one as g in the case that both of pn and Cn are tensored states. 



Pn^n Pn 
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Observing that ■0(0) = a-nd ip'{0) — D{p\\a), we can see that for Va < D{p\\a) there exists < 
s < 1 such that as — V'(s) < 0. Therefore a„ (S'n(a)) goes to by (|l7| ) with its exponent greater than 
maxo<s<i{— as + ipi^)} > 0, which leads to a direct proof of and combined with (^sj) as asserted. 

3 Hiai-Petz's Theorem 

As pointed out by Nagaoka P], the direct part (|^) leads to Hiai-Petz's theorem (^) as follows. For 
any test An, the monotonicity (7|| j|] of the quantum relative entropy provides 

D{p\\a) - -D{pjan) 
n 

> -d(a„(A„)||l-/3„(A„)) 
n 

= -{^h{an{A„)) - an{An) log(l - /3„(A„)) - (1 - a„(A„)) log/3„(A„)} 
n 

> _i^_(l_a„(^„))ilog/3„(A„), (23) 

n n 

where 

d{p\\q) '^^%\og- + {1 - p)log^ — -, h{p)'^= -p\ogp- {l-p)\og{l-p). (24) 
q 1-q 

Thus a sequence of test {An} satisfying (|^) yields 

Dip\\c7) = lim id(a„(A„)||l-/?„(A„)), (25) 

which means Hiai-Petz's theorem (^). 

On the other hand, a direct proof of Hiai-Petz's theorem (|) is shown as follows. Let us apply the 
operator monotonicity of the function x i — > log a; (see e.g ||ll|) to the key operator inequality (|l2|) so 
that we have 

log p« < log p;: log v ((T„ ) , (26) 



and hence 



D{p\\a) = -DipnlK) 
n 

= - {Tr [pn logpn] - Tr [/?„ logcr„]} 
n 

< - {Tr [pn logp^T] - Tr [p„ logo-„] -I- log i;(cr„)} 
n 

= - {Tr [p^Tlogp;:] - Tr [p^logcr„]} + - logu(cr„) 
n n 

< -D{-p;:\\ an) + - login +1), (27) 
n " n 

where the last inequality follows from (|l^). Combined with (^), the above inequality leads to (pi]). 

4 Concluding Remarks 

We have shown a new proof of the direct part of Stein's lemma in quantum hypothesis testing without 
using Hiai-Petz's theorem, based on a key operator inequality satisfied by a density operator and its 
pinching. Compared with the proof is simple and leads to the exponential convergence of the error 
probability of the first kind. The operator inequality has been also used to show a new proof of Hiai-Petz's 
theorem. 

The original proof of Hiai-Petz's theorem was drawn from the joint convexity of the quantum relative 
entropy and some of its properties. The joint convexity is shown by applying the operator convexity of 
the function — log a; to the relative modular operator, today. On the other hand, our proof has been 
completed with less mathematical preparations because it is given only by the operator monotonicity of 
the function log a;. 
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Appendices 

A Definition of the Pinching 

In this appendix, we summarize the definition of the pinching and some of its properties. Given 
an operator A G C{7i), let A = X^i'ia'' '^i^i be its spectral decomposition, where v{A) is the number 
of eigenvalues of A mutually different from others, and each Ei is the projection corresponding to an 
eigenvalue ai. The following map defined by using the PVM E = {E.y^i"^^ is called the pinching: 

viA) 

£a-B e C{n) ^ Ea{B) E,BE, e C{li.). (28) 

i=l 

The operator £a{B) is also called the pinching when no confusion is likely to arise, and it is sometimes 
denoted as £e{B). It should be noted here that £a{B) commutes with A and we have 

Tr[BC]=Tr[£A{B)C] (29) 

for any operator C G commuting with A. 

B Proof of the Key Operator Inequahty 

The following lemma was appeared in and played an important role in this manuscript. We show 
another proof later as well as the original proof for readers' convenience. 

Lemma 2 (Hayashi ^) Given a PVM M ^ {Mj^lf ^ on H, we have for Vp G S{n) 

p < v{M)£m{p), (30) 

where £m (p) is the pinching defined in Appendix 

Proof: It is sufficient to prove the operator inequality for a pure state |</?)(</3| G S{TC) as follows. For 
VV' G W, we have 



2 



v{M) 
i=l 



> 0, (31) 



{i;\{v{M)£M{\ip){ip\) - |<^)(^|)|^) =t;(M) E KV'IM.I^)!' 

i=l 

which follows from Schwarz's inequality about complex vectors ( {ip\Mi\(p} )J_!l"'' and (l)"^™ 

We can also show another proof of Lemma ^ by using the following operator convexity. 
Lemma 3 Given a nonnegative operator A G C{Ti.), the following map is operator convex. 

fA-X e C{H) I — > X*AX G C{n). (32) 

In other words, we have 

fA{tX + (1 - t)Y) < tfAiX) + (1 - t)fA{Y) (33) 
for yX, Y G C{n) and < Vi < 1. 

Proof: The assertion is shown by a direct calculation as follows 

tfA{X) + (1 - t)fAiY) - fAitX + (1 - t)Y) 

= tX*AX + (1 - t)Y*AY - [tX + (1 - t)Y]*A [tX + (1 - t)Y] 
= t{l - t)[X*AX - X*AY - Y*AX + Y*AY] 
= t(l - t){X - YyA {X - Y) 

> 0. (34) 
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Now Lemma |^ is verified by using Lemma ^ as follows 

v{M) \ / v(M) 



v{M) 



£m{p)- (35) 
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